package com.nju.demos;

public class ComNum {
	private static int result[];

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int n = 5;
		int r = 2;
		result = new int[n];
		comb(n, r);
	}

	public static void comb(int n, int r) {
		if (r <= 0) {// 如果到了终节点，输出组合
			for (int k = 0; k < result.length; k++) {
				System.out.print(result[k] + "    ");
			}
			System.out.println();// 换行
			return;
		}
		for (int i = n; i >= r; i--) {
			result[r - 1] = i;
			comb(i - 1, r - 1);// 因为a[r-1]已经被赋值，只需要剩下的从0至i-1元素中，选择r-1个元素
		}
	}

}
